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Abstract. We construct explicit examples of weak Hopf algebras (actually face algebras in the 
sense of Hayashi H ) via vacant double groupoids as explained in |AN| . To this end, we first 
study the Kac exact sequence for matched pairs of groupoids and show that it can be computed 
via group cohomology. Then we describe explicit examples of finite vacant double groupoids. 
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Introduction 

Tensor categories have many important applications in several areas of mathematics and the- 
& ■ oretical physics. A source of examples of tensor categories is the theory of Hopf algebras; namely 
the category of representations of a Hopf algebra is naturally a tensor category. However, there 
l— ~~ '■ are important linear tensor categories that do not arise as the category of representations of 
. any Hopf algebra. Some fifteen years ago, Ocneanu proposed the notion of paragroup to encom- 
t> \ pass these examples. In this direction, Hayashi introduced face algebras in 1991; eventually, he 
showed that a suitable linear tensor category arises as the category of representations of a face 
, algebra (canonical Tannaka reconstruction). See [Hj and references therein. Weak Hopf algebras 
' were introduced in |BNS1 IBS] : face algebras are weak Hopf algebras with commutative target 
O . subalgebra. 
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Recently, it was explained how to build up weak Hopf algebras (actually face algebras) starting 
from a matched pairs of finite groupoids and a suitable pair of cocycles |AN| . The purpose of 
the present paper is to exhibit explicit examples of weak Hopf algebras in the framework of this 
construction. For this, we need to give explicit examples of matched pairs of finite groupoids 
(what we do in Section 3) , and to compute the corresponding 2 cohomology group (the so-called 
Opext). As said in |AN| . see also |BSVj . an efficient way for this last task is through the Kac 
exact sequence, a generalization of the analogous sequence for matched pairs of groups. We 
elaborate on Kac exact sequences in Section 2, relating to cohomology of weak Hopf algebras, 
\ which we discuss in Section 1. 

The reader interested in the construction of explicit examples might find useful the Summaries 
13.31 13.51 13.71 and 13.101 We include along the way some calculations of the Opext groups, by 
reduction to group cohomology. 

Notation. We shall denote by K a commutative ring and by k a field of characteristic zero. If 
R is an algebra, we denote by rA4 the category of left -R-modules. If X is a set, we denote by 
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M.X the free IK- module with basis (X)xex- We shall use Sweedler's notation but omitting the 
summation sign for coalgebras: A(x) = xm <8> xr 2 ), if A is the comultiplication of a coalgebra 
C, x 6 C. For any ring 7? we shall denote by i? x the group of invertible elements in R. 

Acknowledgments. We thank Sonia Natale for many conversations. Part of the work of the 
second author was done during a visit to the University of Rheims in the framework of the 
project ECOS. He is very grateful to Jacques Alev for his kind hospitality. 

1. COHOMOLOGY OF GROUPOIDS 

1.1. Weak Hopf Algebras. 

We first recall the definition of weak Hopf algebras, or quantum groupoids BNS . BS| : see also 
|NVj . A weak bialgebra is a collection (H, m, A), where (H,m) is an associative K-algebra with 
unit 1 and (H, A) is a coassociative K-coalgebra with counit e, such that the following axioms 



hold: 

(1.1) A(o6) = A(o)A(6), Vo, b e H. 

(1.2) A< 2 >(1) = (A(l) 8> 1) (1 <8> A(l)) = (10 A(l)) (A(l) ® 1) . 

(1.3) e(abc) = e(a6M))e(6( 2 ) c ) = £ ( a b(2)) £ {b(i)c), Va, 6, c G -ff. 

A weak bialgebra if is a u>ea& #op/ algebra or a quantum groupoid if there exists a linear map 
S : H —> H satisfying 

(1.4) m(id®5)A(/») = (e ® id) (A(l)(/i ® 1)) =: e t (/i), 

(1.5) m(5 id)A(/i) = (id®e) ((1 ® /i)A(l)) =: £ s (/t), 

(1.6) m (2) (5®id®5)A^ = 5, 



for all h € H. The maps e s , are respectively called the source and target maps; their images 
are called the source and target subalgebras, and we denote them respectively by H s and H t . 

The weak Hopf algebra H is an -fff-bimodule via z.h.w := zhw for h G H , z,w E Ht and the 
target subalgebra Ht has a left //-module structure given by: 

h.w = et(hw), 

for all h G H, and w £ Ht. This action when restricted to Ht gives the left regular action |NVl 
p. 215]. The following Lemma will be useful later. 

Lemma 1.1. Let be H a weak Hopf algebra, Ht its target subalgebra, M a left Ht-module and 
N a left H -module. Then H ®H t M has a left H -module structure via multiplication on the first 
tensorand and there are natural isomorphisms 

Horn H (H ® Ht M,N) ~ Horn Ht (M, Res f t N) . 

For any projective Ht-module M , the H -module H ®H t M is projective. 

Proof. The desired natural isomorphisms are defined by 

</>:B.om H (R ®H t M,N) -»• Horn Ht (M, Res % t N), 0(/)(m) = /(l ® m), 

tp : Horn fft (M, Res % t N) Hom fl (ff% ( M,iV), ip(g)(h®m) = hg(m), 
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for all h G H, m G M. The last claim follows from the first one. □ 

Remark 1.2. If K = k is a field then by |NV1 Prop. 2.3.4] the target subalgebra is separable and 
therefore semisimple and thus every ^-module is projective. In this case, if Ht is commutative 
then H is a face algebra in the sense of Hayashi [H] . 

In fact, it seems that weak Hopf algebras are always considered over a field, and we were not 
able to find a thorough study of weak Hopf algebras over more general commutative rings in the 
literature. However, groupoid algebras over K are examples of such objects. 

1.2. The Bar Resolution for Weak Hopf Algebras. 

Let H be a weak Hopf algebra with target subalgebra Hf. We define the cohomology groups 
of H with coefficients in M G h-M by 

H n (H, M) := Ext n H (H u M). 

These cohomology groups can be computed by means of a "normalized bar resolution". Let 
H be the -Ht-bimodule H/Ht; and let h be the class in H of h G H. If N G h-M and n G No, 
we set 

B n (H,N) := H ® Ht H ®H t ...®H t H® Ht N. 

v ' 

n— times 

Then B n (H,N) is a left //-module via multiplication on the first tensorand, and if N is a 
projective //^-module then B n (H,N) is a projective //-module thanks to Lemma ll.ll Let us 
define maps e : B (H,N) -» N, d n : B n (H,N) -» £? n _i(//, N), n > 0, and s n : B n (H,N) -> 
B n+1 (H,N), n>0, by 

e(h (8 m) = h.m, 
d n {h ®h\® ... <8 h n <8 m) = hh\ (8 hi ® ... (8 h n <8> m 

n-l 

+ ^2(-iyh®ki <8 ... ®hjn+i <8 ... ®7^® m + (-l) n /i(g>7ji"<g> ••• ®K~y®h n .m, 

i=l 

and 

s n (/i ® h\ ® ... ® h n ® m) = 1 ® h ® h\ ® ... ® h n ® m, 
for all h,h±, . . . ,h n G // and for all m G iV. 

Lemma 1.3. For any n > 0, we /iaue 

i) £/ie maps 3 n are u>eZ/ defined H-module homomorphisms, 

ii) 5 n+ i9 n = 0, and 

hi) d n+ is n + s n _i<9„ = id Bn (^ jv) . 

Proof. We verify i). Assume that hi G //* for 1 < i < n then 

d n {h ®h\ ... <8 /i^<8 m) = (-l)^ 1 /! (8 ... ®hi~Jh® ... <8 m + (— <8 ... <8 /ij/ij+i <8> ...(8 m 

= (-l) l_1 /i (8 ... (8 /ij-i <8 hih i+1 ... 8) m + (-l) 4 /i (8 ... (8 /iA+i ® ... (8 m = 0. 

The second equality follows since we are taking tensor products over //^. For i = 1, n the proof 
is similar. Hence d n is well-defined, and it is clearly a //-module homomorphism. The proof of 
ii) is standard and iii) follows by a straightforward calculation. □ 
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Lemma ll.31 savs that the complex 

...B n (H,N)^B n ^ 1 (H,N)...^B 2 (H,N)^B 1 (H,N)^B (H,N)^N 

is acyclic. Thus, we have a projective resolution of the iT-module N and we can compute 
the Ext groups Ext^(iV, M) for any M € hM, as the cohomology groups Ext #(iV,M) := 
Ker (d n )/ Im (<9 n_1 ) of the complex 

— ► C°(N, M) ^Uc x {N,M) ... — ► C n (N, M) C n+l (N, M) — 
where C n (N,M) := Rom H (B n (H, N), M). 

1.3. Groupoids. 

Recall that a (finite) groupoid is a small category (with finitely many arrows) , such that every 
morphism has an inverse. We shall denote a groupoid by e,s : Q =4 P, or simply by G, where Q is 
the set of arrows, P is the set of objects and e, 5 are the target and source maps. The set of arrows 
between two objects P and Q is denoted by G(P, Q) and we shall also denote Q{P) := G(P, P). 
The composition map is denoted by m : G e x sG ^ G, and for two composable arrows g and h, 
that is t(g) = 5(h), the composition will be denoted by juxtaposition: m(g, h) = gh. 

A morphism between two groupoids is a functor of the underlying categories. If Q =4 P, 
and Ti ^ Q are groupoids, and <p : Q — > Ti is a morphism of groupoids, then for any q G P, 
0(idQ) = id e (0(idg)), and induces a map </>° : P — > Q, namely $>°(p) := e(0(idg)). Thus 
t(<p(g)) = (p°(e(g)), for any g £ Q. If and ^ are two morphisms of groupoids then ((pip) = </ )t V°- 

We recall a well-known definition. 

Definition 1.4. Two morphisms of groupoids <p, ip : Q — > 7i are similar, denoted ~ ^, if there 
is a natural transformation between them; that is, if there exists a map r : V — > such that 

^M«(j))=r(s(s))^), 965. 

Observe that "similarity" is an equivalence relation since every natural transformation be- 
tween two groupoid morphisms is necessarily a natural isomorphism. 

Two groupoids G, Ti are similar, and we write Q ~ Ti, if there is an equivalence of categories 
between them. In other words, if there are morphisms (p : Q — » Ti, ip : Ti — > Q such that <fr o ip 
and ip o (p are similar to the corresponding identities. 

A basic operation between groupoids is the disjoint union. Namely, if Q z4 P, Ti =4 Q are 
two groupoids, the disjoint union is the groupoid whose set of arrows is Q ]J Ti, and whose base 
is the disjoint union of the bases: V\JQ. If G ~ G' and Ti ~ H' then G]\G' ~ Ti]\Ti' . 

Let us define an equivalence relation on the base P by P sa Q if G(P,Q) 7^ 0- A groupoid 
c,s : 5 =4 P is connected if P « Q for all P, Q € P. 

Let 5" be an equivalence class in P and let C?g denote the corresponding connected groupoid 
with base S; that is, Gs(P->Q) = G(P,Q) f° r any P,Q £ S. Then the groupoid £/ is similar to 
the disjoint union of the groupoids Gs'- G ~ Llse-p/^ Gs- 

A subgroupoid Ti of a groupoid 5 is u>iete if Ti has the same base V as G- 
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Lemma 1.5. Let Q be a groupoid. 

(i) . If Q is connected, then Q ~ G{P) for any P £V. 

(ii) . If S is a system of representatives of V / ~ then 

(1.7) Q ~ ]J Q{P). 

Pes 

Proof, (i). Let us fix P £ V. For any Q £ V, denote by tq an element in Q(P,Q) such that 
Tp = idp. So, we have defined a map t : V ^ Q. Define the following maps </> : C? — > (/(-P), 
V 7 : (?(p) — > (7 by <p(g) = t s ^ g t~,\, ip(h) = h. In fact these maps are morphisms of groupoids. 
Since we have required that Tp = idp then <p o tp is the identity map. By the definition of <p we 
have that {tp o <p){g)T e ^ = T s t g )g, and then ^ o <p ~ id . Part (ii) follows from (i). □ 

Definition 1.6. Given a groupoid Q and a map p : £ ^ V, & left action of ^ on p is a map 
> : Q e x p £ — > 5 such that 

p(#>x) = s ( 5 ) 5 #t>(/i>x) = g/iox, id p(:r) >x = x, 

for all composable g, h £ Q, x £ £. We shall say in this case that (£,p), or £ , is a Q-bundle. 
A rig/it action of <7 on £ is a map <:£ p x s 5^^ such that 

p(x<g) = e(g), (x\>g)>h = x<gh, x<id p{x) = x, 

for all composable g, h £ Q, x £ £. 

1.4. The groupoid algebra. 

The groupoid algebra KQ is the K-algebra with basis {g : g £ Q}, the product of two elements 
in the basis being equal to their composition if they are composable, and otherwise. The 
groupoid algebra K.Q has a weak Hopf algebra structure via: A(g) = g<S>g, e(g) = 1, S(g) = g~ l , 
for all g £ Q. The target subalgebra of this weak Hopf algebra is WP := (Bpev K idp. 

A (/-module bundle is a (/-bundle (£,p) such that £q := p~ 1 (Q) is a K-module for any Q £ V 
and the map g> : £ t (g) ~^ ^s(g) * s a linear isomorphism for any g £ Q. 

There is an equivalence of categories between the category of (/-module bundles and kg-M.. 

The left KX/-module associated to a (/-module bundle (£,p) is given by M := (B^e-p £q, and 
the action of Q on M is given by g.m = g>m if m £ £ e ^ and g.m = otherwise. Note that the 
fiber £q might be zero for some Q £ V. 

Reciprocally, let M be a left K^-module and set M P = \d P M, P £ V; then M = PeP M P . 
Let 

£ ■= {(Q,m) £ V x M such that m £ M Q }, 

let p : £ — ► V be given by p(Q,m) = Q, and let > : Q t x p £ — ► £ be defined by g>(e(g),m) = 
(s(g),g.m). Then (£,p) is a (/-module bundle. 

Proposition 1.7. If Q =X V and Ti z4 Q are similar groupoids then the categories kq-M. and 
k^A4 are tensor equivalent. In particular the groupoid algebras KQ, KM are Morita equivalent. 
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Proof. By hypothesis, there are morphisms of groupoids <f> : Q — > TL and ip : TL — > Q satisfying 
that (fyip ~ id-^ and ~ idg; that is, there are maps 9 : V — > Q and r/ : Q — > 7i such that 

(1-8) W{9)0{<9)) = 0(s(g))g, 



(1.9) <N>(h)ri(t(h)) = r)(s(h))h, 

for all <? G and h EH. 

We define functors ^ : ks-M — ► k«M, * : kW-M — » ks-M by 

*(M)q := M^o (Q) , and $(F) P := V^ (P)j 

for all objects M G kqM, V G kH-M and for all P G T 7 , Q G Q. The action of H in *(M) is 
defined as follows: if x G TL and m G ^(M)q then 



x.m 



ijj(x)m if e(x) = Q, 
otherwise. 



The action of Q in 3>(V) is defined as follows: if g € Q and i> G 3>(V)p then 



if e(«) = P, 
otherwise. 



Clearly, these are indeed actions of the corresponding groupoids. We define natural isomorphisms 
£ : Id -> and C : -> Id by 

£v Q : Vq -> V W )o (Q ), £y Q (u) = 0(Q)v and Cm f : M P ^ M(^)o ( p), C Mp {m) = r]{P)m 

for all V G ^-hM. and M G Kg-M- Equations (|1.8|) . (|1.9() imply that £ and C are morphisms; 
thus the functors $ and ^ define an equivalence between Kg-M and kH-M. A straightforward 
verification shows that these functors are in fact strict tensor functors. □ 

Combining Lemma 11.51 and Proposition 11.71 we get 

Corollary 1.8. If Q is a connected groupoid then the tensor categories KgM and kg(P)M are 
tensor equivalent for any P G V . In particular the groupoid algebra ~KQ is Morita equivalent to 
the group algebra M,Q(P). □ 

1.5. Groupoid cohomology. 

We briefly recall the well-known groupoid cohomology. 

Let us fix a groupoid e,s : Q V. Define := {idgl^g-p, = Q, and for n > 2 

G {n) = {(gu...,g n ) G G n : gi\g 2 \...\g n -i\gn}- 
Let (S,p) be a (/-module bundle, and define 

C (G,£)={f:V^£:p(f(Q))=Q VQGP}, 

C n (G, £) = {f: Q (n) -> £ : f(gi, ...,<?„) = 0, if some 9i G , 

axLdp(f(gi,...,g n ))=s(gx) V{ gi ,...,g n ) G G (n) }. 
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The cohomology groups H n (Q,£) of Q with coefficients in the ^-module bundle {£ ,p) are the 
cohomology groups of the complex 

(1.10) o^c°{g,s) -^c x (g,£) c 2 (g,£) ...c n (g,£) c n+1 (e,£) — ► ... 

where 

<Pf(g)=!J>f(t(g))-f(s(g)), 

n 

(1.11) d n f(g , ...,g n )= go>f(gi, ...,g n ) + ^(-l) l /(#o, • • • , ■ ■ ■ ,5n) 

i=i 

+ (-l) n+1 /(2o,...,^-i)- 

Let us denote as usual Z n (g,M) := Ker(cT), B n (g,M) := Im(cP _1 ), n > 0. We next show 
that this groupoid cohomology coincides with the cohomology of the weak Hopf algebra K£7. 

Proposition 1.9. If £ is a g-module bundle and M is the associated ~KQ -module, then the 
groups H n (g,£) and H n (Kg , M) are naturally isomorphic. 

Proof. Let C n (KV,M) := Rom Kg (B n (Kg,KV), M) as in Section Ol Let us define F n : 
C n (KV,M) -> C n (g,£) by 

F (/)(P)=/(id P ), PeP, 

F n {f)(gi, ■ ■ ■ ,9n) = /(id s(9l ) <2)5r<8) • • • ® ^T), (^l, • • • ,5n) € £ (n) . 
Then F n are isomorphisms whose inverses are the maps G n : C n {g,£) — > C n (KV,M) given by 

G (f)(g)=g>f(t(g)), 
G n {f){go®~gi® ■ •• ® <fo) = ga>f(gi, ■ ■ -,gn)- 

It follows from the definition of the maps (f n that cPi 7 ^ = -F n 9 n for any n > 0. Thus, the maps 
F n induce isomorphisms £) -> H n (Kg, M). □ 

As a consequence, we show that groupoid cohomology can be derived from group cohomology. 

Proposition 1.10. (i). Let £ be a g-module bundle and let S be a complete set of representatives 
of equivalence classes in V. Then there are natural isomorphisms- induced by the respective 
inclusions 

H n (g,£) * ®H n (g(p),£ P ). 

Pes 

(ii). Assume that g is connected and let us fix O £ V. Let £ be a g-module bundle and let 7i 
be a connected wide subgroupoid of g. Set G = 0(0), H = rt{0). Then the following diagram 
commutes: 

H n (g,£) — ^ H n (H,Res^(£)) 



H n (G,£ ) — H n (H,Res%{£ )), 
where the vertical arrows are the isomorphisms from part (i). 
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Proof, (i). Combine (|1.7j) . Proposition ll.91 and the fact that the Ext groups are Morita invariant. 
Here the well-known natural isomorphisms Ext n AxB (M®N, U®V) ~ Ext A (M, U)®Ext B (N, V), 
n G N, are present, where A and B are rings, M and U are ^4-modules and N and V are 5- 
modules. 

(ii). Straightforward. □ 

Definition 1.11. Let A be a K- module. We shall denote by A the (/-module bundle such that 
A P := A, P G V, with trivial action of Q. That is, .A is the ^-module bundle corresponding to 
the KX/-module KV ®k A. Rv Proposition Qfl (i), H n (G. A) ~ Pe5 H n (Q(P), A). 

Observe that if A is a K-module then the set Z 2 (£/,.A) is identified with the set of maps 
a:G t x s Q^-A such that 

o-(g, hf)a(h, f) = a(gh, f)a(g, h), 

for composable g,h, f G Q. 



2. The Kac exact sequence for matched pairs of groupoids 

2.1. Matched pairs of groupoids. 

We briefly recall the definition of matched pair of groupoids, and the equivalent formulations 
in terms of exact factorizations or vacant double groupoids, see |Maj or |AN| for details. 

A matched pair of groupoids is a collection (7i,V,>, <), where b,t : V ^ V and r, I : 7i =4 V 
are two groupoids over the same base V, > : 7i r XtV — * Visa left action of TC on (V, t), 
<:"H r XtV— >Hisa right action of V on (Ti., r) such that 

(2.1) b(xt>g) = l(x<g), x>gh = (x>g)((x<g)>h), xy<g = (x<(y>g))(y<g), 

for composable elements x,y € TC and g,h G V. Here and below we use the 'horizontal and 
vertical notation": the source and target of TC, resp. V, are denoted / and r (left and right), 
resp. t and b (top and bottom). 

Let (TC, V, <, >) be a matched pair of groupoids. There is an associated diagonal groupoid 
V to TC with set of arrows V b x iTC, base V, source, target, composition and identity given by 

s(g, x) = t(g), e(g, x) = r(x), (g, x)(h, y) = (g(x>h), (x<h)y), id P = (id P , id P ), 

g,h G V, x,y G TC, P G V. Then we have an exact factorization of groupoids V M TC = VTC. 
Conversely, if T> = VTC is an exact factorization of groupoids then there are actions <, > such 
that (TC, V, <, >) form a matched pair of groupoids, and T> ~ V XI TC. 

There is also a vacant double groupoid associated to the matched pair of groupoids (TC,V). 

B =t TC 

In simple terms, this is a collection of groupoids || JJ, with the following meaning. A pair 

V z4 V 

x 

(x,g) in B := TC r XtV is depicted as a box where h = x>g, y = x<g. The horizontal 

V 
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groupoid r, I : B =t V has source, target, composition and identity given by 

r(x,g)=g, l(x,g)=x>g, (x,g)(y,h) = (xy,h), id(g) = (id %) , g) 

x,y G H, g,h £ V. The vertical groupoid t, b : B =4 T~L has source, target, composition and 
identity given by 

b(x,g) = x<g, t(x,g)=x, (x, g)(y,h) = (x, gh), id(x) = (x,id r ^), 
x,y £ 7i, g,h € V. If A, B are two boxes we denote A \ B if they are horizontally composable, 

A 
B 



x z 

and — if they are vertically composable, that is if A = h g and B = f k, then A \ B if 
and only if g = f, and — if and only if y = z. 



B 



2.2. The Kac Exact Sequence. 

In this Subsection we shall review and complete details of the proof of the Kac exact sequence 
for vacant double groupoids introduced in |ANj . Let (Ti, V, <, >) be a matched pair of groupoids. 
We begin by a non standard resolution of the diagonal groupoid, adapting ideas from jMlj to 
the groupoid case. If r, s G N, we denote by B^ r ^ the set of matrices 

/ A 1X A 12 ... A u \ 
A21 A22 ■ ■ ■ A2S 



such that 

• For all Ay \ A itj+1 



\ A r i A r 2 
A: 



€ B r 



J 



'.I 



■. This condition is summarized in the notation: 



An 


A12 




A ls 


A21 


A22 




A 2s 










Arl 


A r2 




A 

■t±rs ■ 



• If j < s then Aij is not a horizontal identity. 

• If i > 1 then Aij is not a vertical identity. 

Observe that if A = (Aij) is an element in B^- r ' s ^ then A is determined by s composable 
elements x±, . . . ,x s in W-those in the top of the array- and r composable elements gi, . . . ,g r in 
V-those in the right side of the array, with r(x s ) = t(gi). We shall denote it by 



X\ , . . . , x s 



A 



9l, 



,9r- 



Let s\f : KB^ -» KB^ r+1 ^ (vertical homotopy maps), d{} s : K^M 
j^ j g[ r . s ] _ ¥ lC^[ r,s_1 l (vertical and horizontal coboundary maps) be defined by 



KB^- 1 ^ and d 7 ^ 
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X\ , . . . , X s 



9l,---,9r 



idt( 9 i),5i, ■■■ ,9r 



°H 



I X\ , . . . , Xf. 



5l, • • • ,5r 



s-1 



3=1 



X\ , .. , XjXj-\-i j . x s 



9l,---,9r 



(-1) 



s-1 



X2; • • • ) 



51, • ••>&•; 



a; 



/ XI,. 



V 



r-1 



3-1 , ... , X s 



51, ■ • • ,9i9i+l, • - - ,5r 



i=l 



Xl , . . . , x s 



+ (-1) 



r-1 



51, • • • ,5r-l- 



A straightforward computation shows that the following diagram commutes: 



■ Y/\ . 



■ vr,-s 
9 V 



Kg[r-1,«] g . , Kg[»-1.«-1]. 



Thus, we have constructed a double chain complex 25* 



9v 



-9v 



<_2*- kb^ 3^- 

K£[l,l] 3?_ Kgll.3] <_ 



Note that £>[ r > s l is a subset of the set B^'^ defined in |AN| : and the double complex presented 
here is different from the double complex in |AJN| . However these will be reconciliated in Remark 
031 below. 
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Let us now define an action of the diagonal groupoid V x Ti on K.B^- r ' s \ r,s > 0. The 
"P-gradation on 'KB^'^ is given by: 



X\ , . . . , x s 



P 



9x,---,9r -=t(gi) =r(x s ). 



If h G V, y G Ti are such that r(y) = r(x s ) = t(g%) = b(h), then we set 

-i 



(2-2) y. 



x\, . . . , x s ^ xx, . . . , x s y 

9l,---,9r 



y>gii {y<9i)>92, • • • , (y<5i • • • 9r-x)>g r 



xi,...,x s \ xi<(a?2 • • • x s >h l ), . . . , x s <h 1 

(2.3) h. | | | gx,...,g, 



hgi,g2, ■ ■ ■ ,g r - 



Lemma 2.1. (i) The rules (|2.2I) and ()2.3j) induce a structure ofKV X TL-module onKB^ 1 "'^. 

(ii) There are KV XI Ti -isomorphisms: 

• KgM ~ KV ex W ®kp KB!'"- 1 '"- 1 ] /or any r, s > 1, 

• KB^ ~ KV ex W ®kp UCV^ 1 ) /or any r > 0, 

• -IVmH 0kp KW (s_1) /or any s > 0, 

where the action ofKV X Ti on KV x W <8>kt> L is on the first tensorand, for any L G R-p-M. 

(iii) K#M is a projective KV x Ti-module for any r, s > 0. 

(iv) T/ie coboundary maps dy S ,djj are morphisms of KV x W -modules. 



(v) a; 



r+l,s r,s . r-l,sor,s 



id 



Proof, (i) Let A 



gx,...,g r G -B [r ' sl ; let /t G V, y G H, such that r(y) = t(/i) and 



b(h) = p(A). We claim that y.(h.A) = (y>h). ((y<h).A). We have 
xx<(x2 ■ ■ ■ x s o/i _1 ), . . . , (x s <h~ 1 )y 

y.(h.A) = 



y>hg 1: (y<hgx)>g2, (y<hgx . . . g r -x)>9r 



and (y>h). ((y<h).A) = 

xx<(( x_2 ■ ■ ■ x s (y<i/i)- 1 )>(yt>/i)- 1 ), . . . , (x s (y<i/i)~ 1 )^(yi>/ i)~ 1 

{y>h){{y<h)\>gx), {{y<hgx . . . g r -x)>9r 



Then y.(h.A) = (y>h). ((y<h).A) by (|2~Tj) and the identities 

(y^h)- 1 = (y<h)>h-\ (yo/i)" 1 = 2/ _1 <(y>/t). 

(ii) Assume that r, s > 1. Define the maps : KB^ -» KV x W <g) K -p kbI*— ^ : KV X 
W K0l r_1,s-1 l -» K^M by the formulas 
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Xi, 



91, 



( X S 1 



x s >gi / 



xi<(x 2 ...x s >gi), x s -i<(x s >gi) 



(x s <g 1 )>g 2 , (xs<9i-9r-i)>9r 



X\ , . . . , X s —\ 



91, ■ ■ ■ ,9r-\, 



(y,h). 



xi, . . . , x s — i, id r ( Xs _ 1 - ) 



idt( gi ),5l) • • • ,9r-i 



These maps are morphisms of ICV cxi TL- modules and one is the inverse of each other. The proof 
of the cases r = 1 or s = 1 follows similarly. Part (iii) follows from (ii) and Lemma ll. 11 The 
proof of (iv) and (v) is straightforward. 

□ 

Let A*'* be the double chain complex obtained from 05*'* by removing the edges; that is 
jr,s ._ w +i,s+i_ Let M be a left KV IX ^-module and thus a left Kft-module and also a left 
KV-module. Define the double cochain complexes Q5*'*(M), £*>*(M), A*'*{M) by 

2T' S (M) := Ho mia WlKi3 M ,M), A r ' s (M) := Hom KVMW (KB' r+1 ' s+1 l M), 
and £ r ' s (M) consists only of the edges of 05 (M). 

Remark 2.2. Let M be a ICV M W-module. Lemma 12.11 fii) implies that there are natural US- 
linear isomorphisms: 05 r ' s (M) ~ Hom^IC/^ -1,5-1 ] , M) for any r, s > 1, and there are natural 
bijections: «8 r ' 1 (M) ~ C^~^(V, £), %> 1 > S (M) ~ C^XH, S) for any r, s > 0, where £ is the 
module bundle corresponding to M. 

Remark 2.3. Let # (r ' s) be as in jANj . Suppose that r, s > 1. We extend any ^ € 25 r,s (M) ~ 
Hom K (Bl , '- 1 ^ 1 l 1 M) to Jl e Hom K (K£( r - 1 > s - 1 ),M) by on gfr-i,--!) _ #[r-M-i]. In other 
words, the elements of 05 r ' s (M) are normalized by definition. 

Now we can formulate the Kac exact sequence for groupoids. 

Theorem 2.4. |AN1 Prop 3.14] Let M be a KV XI Ti-module. Then, there is an exact sequence 

— ► H\V,M) H l (H,M)®H l (V,M) — ► H°(Tot A''*(M)) 

(2.4) — ► H 2 (V,M) H 2 (H,M) © H 2 (V,M) — ► H 1 (Tot A*' m (M)) 

— >H 3 (T>, M) ^ H 3 (H, M) © H 3 (V, M) — > ... 

The maps denoted by res in the above exact sequence come from the usual restriction maps. 

Proof. The short exact sequence of double complexes -> A*''(M) -> Q5*'*(M) -> £*'*(M) -> 
induces a long exact sequence in cohomology. By remark \2. 21 it is easy to see that 

iP(Tot£*'*(M)) ~ H n (H,M)@H n (V,M) 
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for any n £ Nq. By Lemma 12.11 (v) each column of 05*'* is acyclic. Hence the associated total 
complex 

(2.5) — ► Tot (®)„ Tot (53)„_i . . . — ► Tot (53) 3 ^> Tot (53) 2 Al?, 

x 

where e : Tot (53) i — > KV is given by the degree: Q = l(x), is a projective resolution of 

the trivial KV tx H-module. See, for instance, fffi, Ex. 1.2.5]. Hence H n (Tot 53(M)) ~ F n (V ex 
M) for any n £ No, and this finishes the proof. □ 

Remark 2.5. Let now K = Z and yl = k x and recall the meaning of k^_ in Definition 11.111 Let 
us denote 

Aut(kT) := H°(TotA'>'(kl)), Opext(V,H) := fl^Tot A'>'Qt*)). 

The group Z 2 (Tot >4*'* (k x )) can be identified with set of pairs (a, r) such that a is a normal- 
ized 2-cocycle with values in k^_ for the vertical groupoid B 7i, r is a normalized 2-cocycle 
with values in jk*_ for the horizontal groupoid B z4 V and 

(2.6) a(AB, CD)t ^ = r(A, B)r(C, D)a(A, C)a(B, D), 



for any A,B,C,D such that 



A 


B 


C 


D 



. Hence, Opext(V, H) coincides with the group considered 



in |AJN| , We have the familiar expression 

— > H 1 (V, k*_) H 1 (H, k*) eff 1 ^,^) — ► Aut (k T) 

(2.7) — » H 2 (V,k^_) F 2 (H,k^) 0# 2 (V,k^) — » Opext(V,ft) 
— ► H 3 (V,K*_) ^ H 3 {H,kl) F 3 (V,k^) — 

Notice that, if (cr,r) G Z 2 (Tot .4*'*(k x )), then it follows from equation (|2~H|) that 

(2.8) cr((id s(s ),g), (id s(fe) ,/t)) = 1, r((x, id e(a;) ), (y, id e(y) )) = 1, g,h£V, x,y£H. 

3. Matched Pairs of groupoids with Connected Vertical groupoid 

Let £> V be a connected groupoid. We fix O € P and r P G P(0, P), P € P, t = id . We 
denote by -D the group V(0); thus P~Dx? 2 , with isomorphism given by 

P(P,Q) 3x^ (t p xt q \(P,Q)). 

In other words, we pull back x to an arrow from O to O via the r's: 

TP 

O' ^P 

( V 

Different choices of families rp G T>(0,P), P G P, just amount to different isomorphisms of 
groupoids V ~ P> x P 2 . 
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3.1. Structure of exact factorizations. 

Let us fix an equivalence relation ~# on V and a section a : V j ~# — > V of the canonical 
projection. Then there is a bijection between 

(a) the set of wide subgroupoids Ti of T> with equivalence relation and 

(b) the set of collections ((•Hii)ils7'A»jjj CVp)pe7>)j where is a subgroup of D, it € P/ 
and Xp G H U \D, P G it, with A ct(11) G fly for any it G V / & H . 

Namely, from (a) to (b), if it G V j ~# and P G it, then we choose gp G Ti(a(ii), P) and set 

Hu = r . (i Q , H(o-(il))r~ (it) , A P = r^gpr p . 

The choice of gp does not affect the class of Ap in Hy\D. By definition, A CT (ix) G 

Conversely, if a collection ((Pu)ueP/«. H > (^p)pep) satisfies the above conditions then the wide 
subgroupoid Ti that this collection determines is given by 



H(P,Q) 



Tp^X^H^Xqtq, if P & H Q, P, Q G ii; 
if Q. 



In other words, cf. the equality ApTp = T a m)9P> arrows x in Ti from P to Q correspond to 
arrows x G as in this commutative diagram: 

gp 

P 



O Mii) cr(it) 9q *" Q 

By abuse of notation, we shall say that Ti is associated to ((-Hji)itepA« H > (Ap) p ep)- 

We reformulate the description of exact factorizations of a connected groupoids given in |AM 
Th. 2.15] in terms of the preceding discussion. Let us fix equivalence relations ~y an d ~# on 
V and sections p : V / ~y— > V, a : V j >■ V of the canonical projections. 

Theorem 3.1. Let Ti and V be wide subgroupoids of T> associated respectively to collections 
((-^iOiieP/siff i (^p)pep)? {(V?n)meV/^vi (/^pgp) as explained above. Then the following are 
equivalent: 

(i) T> = VTi is an exact factorization. 

(ii) (Ti, V) is a matched pair of groupoids and T> ~ V M Ti. 

(iii) The following conditions hold: 

(3.1) ^=11 VntinXg-Hu, for allileV/ ^ H ,meV/ 

(3.2) Hp 1 V S RHpn\p 1 H u \p = {l}, for allUeP/ ^ H ,W.£V/ ns v ,P GHnJH. 

□ 
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In the rest of this Section we shall study matched pairs of groupoids whose vertical groupoid is 
connected. These are exactly those such that the category of finite dimensional representations 
of the weak Hopf algebra k^T is fusion, that is the unit object is simple |ANl Prop. 3.10]. See 
ENO and references therein for the notion of fusion category. 

We fix a vertical subgroupoid V of D determined by a subgroup V of D and Tip G V\D, 
P G V. Without loss of generality, we can assume that [ip = 1 for all P G V; just change the 
family (r P ) by (fipT P ). 

We shall say that Ti is an exact factor of the subgroupoid V of T> if T> = VTL is an exact 
factorization. 

Corollary 3.2. Let TL be a wide subgroupoid of'V associated to ((Hu)i\£'p/^Hi (^p)pev)- Then 
the following are equivalent: 

(i) TL is an exact factor of V . 

(ii) The following conditions hold: 

(3.3) D=]JVX R 1 H U , for all ile V/ 

Rett 

(3.4) V n gHug- 1 = {1}, for all g G D. 

Proof. Condition (|3.2j) reads now V n \p-Hu\p = {1}, for all il G V/ P G s. In presence 
of (|3.3|) . this is equivalent to (|3.4|) . □ 

Summary 3.3. To construct an explicit example of an exact factorization T> = VTL with V 
connected, we need: 

• A finite group D, a subgroup V of D and a finite non-empty set V . 

We fix O G T 7 and define T> and V as explained above. 

• An equivalence relation ~# in V. 

• A family (H^) i j ie 'p^ H of subgroups of D such that 

(a) V intersects trivially all conjugates of for all il G V j 

(b) There are bijections ifu : V\D/H\x — il for all il G V j ~h- 
We denote <r(il) = </?u(T/#u) G il. 

• A section £ : il — > D of the canonical projection D — > V\D/H< l x composed with <£jx, such 
that C<j(ii) G Fix. 

We set Ap = Cp 1 for any P £ V; and clearly = Cm G -ffy. Then 7< is the wide 

subgroupoid associated to ((-ffii).ue'P/fs ff , (Ap)p<=p); it is an exact factor of V by (a) and (b). 
Remark 3.4. If D is a finite group, V and -fT are subgroups of D with double coset decomposition 
D = Up^VCpH, then [D : H] = E P ettl V ■ V^]Q P HCp\ if in addition V^gHg' 1 = {1} for 
all g G then |L>| = #il|F| See AM, p. 76]. 

We shall next analyze explicit examples of exact factors Tt of V according to the equivalence 
relation 
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3.2. Case 1. The equivalence relation & H is totally disconnected. 

Here ~# is the identity relation: if P ~# Q then P = Q for any P,Q£V. Wide subgroupoids 
TL with this equivalence relation correspond to families (Hp)p^-p of subgroups of D. 

Summary 3.5. Let TL be as above. Then the following statements are equivalent: 

(i) T> = VTL is an exact factorization. 

(ii) D = VHp is an exact factorization for any P E V . 

To construct an explicit example of an exact factorization T> = VTL with V connected and 
~H= id, we need a finite group D, a subgroup V and a family (Hp)p ev of subgroups of D (thus 
the index set V is the basis of the groupoid) such that Hp is an exact factor of V for any P £ V . 

Given a finite group D and a subgroup V, we are thus faced to the problem of finding all 
exact factors H of V. We observe that: 

(0) . Any conjugate of an exact factor of V is again an exact factor of V. 

(1) . There exist a finite group D, a subgroup V and exact factors H and H such that 
H ¥ H'. For instance, D = 8 4 , V = 8 3 (the subgroup that fixes 4), H = ((1234)) ~ Z/(4), 
ff' = <(24)(13), (34)(12)> ~ Z/(2) Z/(2). 

(2) . There exist a finite group D, a subgroup V and exact factors H and H with H ~ H but 
i? not conjugate to ff'. For instance, D = S n , n > 6, V = A n , H = ((12)), ff' = <(12)(34)(56)). 

(3) . (Schur-Zassenhaus Theorem). If D is a finite group and V < D is a normal subgroup 
such that (|V|, [Z? : V]) = 1, then V admits exact factors, which are all conjugate. The known 
proof of the conjugacy of the exact factors relies on the Feit-Thompson Theorem (any group of 
odd order is solvable). 

(4) . The list of all exact factorizations of S n and A n is given in |WWj . 

Let T> = VTL be an exact factorization with V connected and ~h= id. Then, by Proposition 
II . 101 (i) , the Kac exact sequence (|2.7|l has the form 

— ► iZ 1 (D,k x ) e PeP F 1 (F P ,k x ) e/Z 1 (F,k x ) — ► Aut(kT) 
(3.5) ^H 2 (D,k x ) ® PeV H 2 {Hp,k x ) H 2 (V,k x ) — ^Opext(V,H) 

— ► H 3 {D,k x ) ^ ® P€V H 3 {Hp,k x ) e H 3 {V,k x ) — 

Example 3.6. Let m G N, m > 5. Let D := § m , V := C rn = ((l...m)}, V := {l...m}, 

Hi := §m '■= {<? S §m : = i}, 1 < i < m. The groups §m are conjugate to each other, 
indeed if Ty = (ij) then r^Sm t' 1 = f»m. We have exact factorizations S m = C m §>m for any 
1 < i < m, hence we have an exact factorization of groupoids T> = VTL. 

Assume now that k = C. We rely on calculations done in |M2j . We claim that Opext(V, TL) = 
Z™" 1 . It is known that H 2 (C m ,k x ) = that H 2 (E> m ,k x ) = Z 2 ; that the restriction map 
res : iZ 2 (S m ,k x ) -» i? 2 (S m _i,k x ) is bijective [MSI p. 579]; and that res : iZ 3 (S m ,k x ) 
i/ 3 (S m _i,k x ) © H 3 (C m ,k x ) is an injective map. Hence the Kac exact sequence (|3.5|) gives 
— ► Z 2 — > — ► Opext(V, H) — > and the claim follows. 
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3.3. Case 2. The equivalence relation mjj is connected. 

Here both m v and m H are connected. A wide subgroupoid Ti in this case corresponds to a 
subgroup H of D and elements (Ap)p e p £ H\D, such that Ao £ -ff- 

Summary 3.7. Let 7i be a groupoid as above. Then the following statements are equivalent. 

(i) T> = VTC is an exact factorization. 

(ii) D = Urev V K X H (thus #{V\D/H) = #V) and V^gHg' 1 = {1} for any g £ D. 

To construct an explicit example of an exact factorization T> = VTC with V and Ti connected, 
we need a finite group D, two subgroups V and H such that V n gHg^ 1 = {1} for any g £ D, 
and a section £ : V\D/H — ► D of the canonical projection L> — > V\D/H such that ^(Viif) € i?. 
The base of the groupoids P, V and TC \s V := V\D/H, and Cp = Ap 1 for any P £V. 

Given a finite group D and a subgroup V, we have to find subgroups H of D such that V 
intersects trivially all conjugates of H. We observe that: 

(1) . If the orders \V\, \H\ are relatively prime then this condition is automatically fulfilled. 

(2) . If V admits an exact factor K and H is any subgroup of K then V intersects trivially 
all conjugates of H. 

Let V = VTC be an exact factorization with V and Ti connected. Then, by Proposition ll.lUl 
(i), the Kac exact sequence ()2.7[) has the form 

— >H 1 (D,k x ) H 1 ^,^) ® H\V,k x ) — > Aut (kT) 

(3.6) — ► H 2 (D,k x ) H 2 (H,k x )eH 2 (V,k x ) — ► Opext(V,W) 

— ► H 3 (D,k x ) ^ H 3 {H,k x )®H 3 {V,k x ) — >... 

Example 3.8. Let m,k,r £ N be such that k,r < m and k > m — r. Let X C {1, m} be 
a subset of cardinal r. Let D := S m , V := Ck = ((12 . . . k)), H := := {a £ S m : cr(x) = 
x for all x £ A} ~ § m -r- Since crS^cr -1 = Sm^' for any <r G S m , then Cjt f] cS^cr -1 = {e} for 
any a £ S m . In this example = n ~ r + 1 ) _ 

Let us assume that we are in conditions of Summary 13.71 The set VH C D is a subgroup 
of -D if and only if V.ff = i!/"V. If this is the case, we have an exact factorization that allows 
us to consider the group Opext(V, H). The following example shows that the isomorphism 
Opext(V, H ) ~ Opext(V, TC) does not necessarily hold. 

Example 3.9. In this example k = C. Let p,q,n £ N, where p and q are relatively prime, and 
set m = pqn. Let D := Z/(m), V := Z/(p), -ff := Z/(g). Let 2?, V and the corresponding 
connected groupoids associated to Z?, V and H respectively, with V = V\D/H of cardinal n. 

We claim that Opext(V,7i) ~ Z/(n). Indeed, since H 2 (Z/(p), C x ) = H 2 {Z/(q),C x ) = then 
Opext(V,ft) ~ Ker(res : # 3 (Z/(m),C x ) -» H 3 (Z/(p), C x ) H 3 (Z/(q), C x )) by (j2SJ). Now, it 
is known that H 3 (Z/(r), C x ) ~ Z/(r) for any r G N |AM| p. 61]. And it is not difficult to see 
that the restriction map res : Z/(m) — ► Z/(p) © Z/(g) via these isomorphisms is the canonical 
projection, and thus Opext(V,7l!) ~ Z/(n) 9^ Opext(V, i7) unless n = 1. 
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3.4. Case 3. Equivalence relations &h with two classes. 

We assume here that ksh has two equivalence classes: {O}, and V — {O}. We fix O G V — {0}. 
A wide subgroupoid Ji in this case corresponds to a pair of subgroups Hi, H2 and a family 
i^p)peV-{0} m D such that G H 2 . 

Summary 3.10. Let H be a groupoid as above. The following statements are equivalent. 

(i) T> = VTC is an exact factorization, 

(ii) (a) D = VHi is an exact factorization, 

(b) D = Up e7M o} VXp 1 ^ and Vf]gH 2 g~ 1 = {1} for any g G D. 
By Proposition I1.1UI (i) the Kac exact sequence has the form 

— ► H l (D,k x ) H^Hi,^) eff'(i/ 2 ,k x ) e J ff 1 (F,k x ) — ► Aut (kT) 

(3.7) — ># 2 (L>,k x ) ^# 2 (ifi,k x )eF 2 (tf 2 ,k x )e# 2 (y,k x ) — >Opext(V,H) 

— >H 3 (D,k x ) ^ H 3 (Hi,k x ) ® H 3 (H 2 ,k x ) ® H 3 (V,k x ) — ► ... 

Examples in this case are obtained combining the examples in the previous cases. We note a 
general way of obtaining collections as in Summary 13.101 If D = VHi is an exact factorization 
and H 2 is a subgroup of Hi, then V f] gH 2 g~ 1 = {1} for any g G D. Let us discuss an explicit 
example. 

Example 3.11. Let H 2 be any group of order n, considered as a subgroup of S n via, say, the 
left regular action on itself. Set D = § n +i, V =< (12 . . . n + 1) >~ C n +i, Hi = S n , an exact 
factor of V. By (|3.7|) . we have 

Opext(V,ft) = H 2 {H 2 ,k x )/lm (res : # 2 (§„+i, k x ) -» H 2 (H 2 ,k x )) . 

There are also examples which are not of this form. 

Example 3.12. Let n G N such that n — vs with v, s ^ 1, t, s G N. Let D — S ra , V — S^—i, 
Hi =< (1, n) > and #2 =< cr >, where a = (1 . . . r)(r + 1 . . . 2r) . . . (rs — r + 1 . . . rs). Then 
iii is an exact factor of V, V intersects trivially any conjugate of H 2 and a ^ H\. In this case 
#V = s + l. 
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